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OLSPKSgPl 1 5TOLSPSSeS*M P/^y 

F^JMSPi i i^ea?n, i p/^^ f<bm8pi i 1 

[00 4 3] h^t-y^x^^-Z'JV^gPl 16t4, 

5fcO-P, H9K^-r«t5K, IimiKl 1 6 A, h 
5t7 ^WpttffitHWP 1 1 6 B, h 5 y Zx.l/*J—7 

v>nmu\ 1 6c. ^is^gpi i 6D^mt 

116BJ4, h 7 1 7 ^?#ttI<DX A->*>^tm 

MP L S;!/— ^iOaSSnTtfch^fcv^l^ffifciK 
Ifc LT, h7ty U ytmWM 1 16Ca 

[0 0 4 4] hvty^X>^7 , U>^lt^l 1 6 
Cti, H^W^fe?^ (Effective Load) -^HS!)^ (Ef 



10 



20 



13 

fective Bandwidth ) ^DffW^T §LS P<Df 

* ojw) m^nsgp 1 1 6 D^tmmznz 

[0 0 4 5] ft?^i^g|51 1 h7fc'^I^ 
-7 U >^ff»8|S 1 1 6 CA" 1 SOttSttOfc^T, h 5 
t7?->l7- (Traffic Share ) <Qfg£r&i6T, 

*sb*ls paras i 1 4*^brLspaa^wi 1 5 
Nass«di*#rsfc©T«, LSPKeasi i 

[004 6] -T&fc^ h-5t>y^x>'v > ^7 r 'J^^|3 
1 1 6«, gMP L S)V- £X«fte<DMP L S;b— £tc 

mmztifc l s p (£&e&) © f ^ t y vtttWM 

greiRjJlS *l/c h7t7 ^#14£:{#DM P L S 

p i ( i t±g^iso «i-eJ^ssftr«a?^efbaPfco* 

[0 0 4 7] &*J X ft^UfflgPl 1 6 A-^h^-y^tf 
ttflfftJWB 1 16B^h7k7 ^IMXAgP©^^ 

h^ty^wpttffltusaiJi i 6B*< h7tv?<\mm 
aasoaffi*, ^e-y^xv^xT-uvyitsgin i 

ftaw)«tt6*MP l s^-^dffc-e&fc&fc, a^a 

JJBO h7t7 *«fttlR*gB £ LZmmZ&Z fc&XD b 
5t7 *«FttJK*fc?® (CI CD h 5 1 -y ^«FffiC8ft*att 
COMP L S/l/-£Xte{ti<DMP L S/I/— £fcggfw£ft 

t y ^#14iIftl¥IS (c o h 5 1 >y ^IfffilSMte, 
fl&OMPLS;b-*Kiifirr*«ffi*frr*) fc> M# 



jo 



40 



(8) ^200 1-3 20 4 2 0 

14 

p y 5 l fciat*^ s» §m p l s ^ &c±ib 

[0 0 4 8] cO^VXl Mt. )\s- ^SL<(i;v- 

^dg^nvif^-^Cy'n-ytf- (ggSifflf) tV 

*\ i p^y by—frftM ur Efi?n^eag«K#jw 

P*7h7- MPLS;^^y-HiLT« 
<Dmmcffif&2tlX^%(D-?:\ ^fnOMPLS;^ 
fe, ^ff7tMP L S;l/-£, fl^MPLS;!/-^, 4> 

p l s;i— * ^fiScD a 5 ©7?. xmrnm-vte. m 

7 fcjjVT^MTcM P L S ;U— ^ 11S, *ff^M P L S 
£ 1 1 D, 4>«IMP L S;b-^ 1 l RfD^ti^no 

^LTi/^S*^ Jgfl7t;MP L S;b— ^ 1 1 SCDh^ty 
yxv^yijV^l:, hvt:-y^!|t'|±lR*g|5, h7 

wwm&nrc&s ^stcmpls;u-^i i simv> 

WmftMP L S;l>— ^ 1 1 D. ffffiMP L S;U-£ 1 1 
[004 9] J-XR h7ti7 ?l^-7 'J 1 1 

-So 

(2-3)^MPLS;W-^l 1 TfT ^t?n?)ft^7^ 
B#P^ ti [ #<sec)]*fch5ky*1fttffifcLT 

-h^Il^^(LBw) 4 if] tcoi/^T, h*fch5 
t -y ^ilX^^tT^ 9 C^WH Sl)o 

[0050] ^k, #6nfch7t'y^Wttfisa»e>seE 

(¥WSS 2) „ 

^ffl*^-h<DKSWW- • (1) 



50 



[0051] <i<d£z, mzntcb^ty tftmmcm 



®¥»ffc< TsK—vwi mrnvster)* *^«¥»fb 

M±> WW/m?R*WiC&& (2) ^tt*-r^ci:(c 
[0 0 5 2] 

MUTY = a X COTY+ (i — a ) X NUIY • • ( 2 ) 
CCT\ a«Tif{b( 7>i*-*JZ/<f) {SftT?fcS 0 Ctl 

Exponential Waving Averagej£lC<fco VC$%>^WL 
CO 0 5 3] Sfc, ±|BOt»C, 

i t> wssnfcfiBBWFiiwtr* «fc 5 Kflbfisntv 

[0054] ©ft^iffla«!a*fT*5o a^s«*ffi 
tawfisofibfefiip&wa-r * c £ tc «t o ff & 

MOTY= max( KSHif) • • (3) 

[0 0 5 5] ±IScO¥jt^Mii, ^ttiffittJMS 
O— LT t, <fc l > e 

®/*5ry h«3ta»O^H-noss *^ (4) (cfiEotl 
til •So 

HOSS(n) = HOSS(n-l) + MOSS • • (4) 

CCX\ TUjes{n)t l mm£<D^ J rvhgm®i.<D-ert J r, tl 

OSS(n-l) HWgfflfD'^vhgmStOySfY. NDCSSfi 

*rfcfc£ Ufc/ Vr y MSBST?**. 40 
[0 0 5 6] =t(Dmt. ;V-f^>^nh3;V(D77 
•y-r-O^ (flcxriing) SrfOfflLT, B#[St2[sec) ft 

fc, JJEOh^ty^Wttffi (moty^tecss ££) ©BE 
ffj^T&^o ftfex fiQDdin^TfttCTixss tiU-b-y h 

[0 0 5 7] C«aO> hvtyi'WPffiiftlBPA^ h 

ctfc&Stf, Sfc^ttWtcii, MP L S;l/— *fcg$J 50 



) 1fBB2001-320420 

75 

Stt;te£2SKS}© h ^ -y *Wtt*iRlfcLfcgL *<ow 
ttffi£ospp^iBGF&£:<D/l/— f^-c >*Vn h n;l/#g{8 

[0 0 5 8] Sfe, h^tv^1*ffiffiEP8W» b^t-y 
<7!|#1±fcM-r^1f$S^-^^t2[sec] «K»Srrs¥ 

■rs c p um<Dmwmwicfrfr%m£$kMtt$mr*z 

*ft h^ty^^fcM-r^'Iffffi^RsvpcD^-y-b-^ 
««:tt, MP L S;l/— ^KSsRSnfceaSBISoh^ 
^«KSILTffimU tOMPL S^-^tClff$g^{Eit 

[0 0 5 93 h^t:-y^7lf't4lR*g|3A\ h^k:-y 

^Wtt^HSail-rS^P— MP L STffiffl 

S 0 Iffl^^h^fc-y^WttOiRA^nJ^c^ 

jStSSMP L S;I/— ^ l l Slcmte%Ctlc£9, 4 1 

[0 0 6 0] CO^-ptcW^Lfc^iBtMP L S;b— £ 1 
1 R* feit«MS5fe/b— ^ 1 1 D' 0WT» cne.<D;l/ 
—^W^VZ \ 1' T'g-T) ©hvt-y^x>i?^7 

yy^i i 6' T*fT&fc>n5m^#i£r;io-uxA 

^TU^^SPl l6i:|WH«fc, *MPLS;l^-^l l* 
Oh^t-y^xvy-zU^gPl 16' t>, B#p^ ti 

y^mS ilitfiX—hfrbvmfJ'^y hM (l) . 

^(lbw) an] fcovvr, ^-hSfch-^t-y^ux* 

[006 1] ^v^T, f#e»ttfctB^'7"y h«OT»ft 



( 

iitasscw (5) %tnrrsctte«fct), fit 

ml= aXL+ (l— a) xml- • • (5) 
»W£ft/cMLT-;fcSo 

±aL/£ h 7 1 y i'l 'J >^ 1 1 6fc|qJ« 

SCt&We&So S5fz:, J^ELfch^t-y^xv 

moss (4) aSfcffio-rjwut-So 

[0063] 'tomt, )\r-7-j y^P h 3;b(D pioo 
dingSrfOTLT, H$[R]t2[sBc] SfC, ±fE©l~^t-y^ 
(vbJPtzobs ©BE^fr&^o fio 

oding^ETtttc, hjdss SrU-te-yh (ip-£o fc) "TS 
j& MLi: LTa*ffi*fiUB Lfc«^fcfcJ:i*.t, U -b -y h 

ruv^gpi i Gtmm-e&Zo 20 

[0 0 6 4] CtUCcfctK *mm<DMP L S;b--£ 1 
1 ' t>, 120MPL S;l/— 2 1 1 ¥?»{tfi!l 

7t!y ^tt{i©a£n$f«I©&* tc#? c £ 

*±KU h 5 -y ^WPttKWrsflHWWWtftl 
H^ft^m^^t^^MP L S/U-£ 1 l Stcgfe 
Tl^S©T\ -tizgCDM P L S )V~ % 1 1 ^fcDfe h^fc-y 
*f^©*nifcgTSB?Mj^<T^fcfcfcfc:, mm 

So 30 
[006 5] (2-4) ft^»«D)EjSi:«:SMP L S 

T 

£f\ MM<D^i:*.SMP L S;b-* 1 1 StI 

:fr^-y h*ML) , HiDSS. t±l*d?— h 

[0 0 6 6] CCT*, C©MPLS;l/— * 1 1 S*«P±^ 

[0067] ^L-T. C©ft^F&©ig*£:&SM P L 
SJl/-* 1 1 STU ^XttJBT-x-y*. SBftftEr ( e 
ffective Load ) ©Stij, AM US ( Load Adjusting 

JiJfit3[sec] «(Cf|{l7cMP L S;l/— * OaSd/— $0 50 
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1 1 SjtP6»Bfls/l/— * CKjS;!/— 1 1 D£T*©# 

[0 0 6 8] ftSrMMWfisli:&«MP L S;V — £ 
1 1 S(C*3t/^T> C©MP L S)h — $ 1 1 SlCltMffift 
jaWW^K^Sfc-r^MP L S;l/-£i l DlHJteaSR©^ 
X*<S£ftT»/VC % */<7.tt«B»0>ttllMPLS;b— * 

««ffi^i>y^(4, */<X©ffifl!*fc£, #^«MPLS 
*1 1 Rfr5lR&Lfcfc<DT?&t>T, ^©"WiMP 

l s;u-^ 1 1 Rics*K?nTif^4easiie ( u>^> 

til^r/^Xi (path i) tC*3^^>^&'J (link j) O^P 

[0 0 6 9] cn^isee-e^-rtT^ (6) ©.tdicfc 

So 

ppath i= Average (MUlY(link j, path i) • • (6) 
cn(Ci>5, COi^B, %ff7t,MP L s;b— £ 1 1 S 

Kjwt sns h 5 ^ >y * wffiKifcafck fgfiTSM pls 

[0 0 7 0] ±IH©path itCfettS^ link © 

f©>fiMP l srt/— *fcsasi*ft-tvsGaaiB& < y 

> ^ ) <o«y:ffifflsp*SfcfiJ^r s J; 9 fcSBftfffi^ x 
•y^fe#^P.ns (C©«fe5ftttWb9«f L xy^JBSK* 

path i ICiSli&ikTO link ©*7v^r^S*^-©S# 
^^x-y^^tv^) o 
[00 7 1] Cft*85£T?Sj?rfcTi£ (7) ©Jc^tC^: 

So 

path i= Nbx(MUIY(link j, path i) • • (7) 

C tUC J: t> » C ©^-«, ^fSTtM PLS;^ KRtJ 

P.n5h7t7 *«H*H5BfegBift 5§ff7cM PLS 

Ksafi*nfe«e3SSBW)fiM**^ tf«MPLs;w- 

Cfc*^T?**o &*5v path ifi:fe»J-*/^y h«3l8»0 

-a-lhKBS path i Ity&Z (8) -??^<46So 
[0072] 

TU3SS path i = Z TDOSS link j • • ( 8 ) 

±fHTi iipath (L S P) ©§*?, j (ilinkS^ 

TfeSo ^LT\ %ff7CMPLS;b— ^fcia^snsh 
7t-y^#ttlRmgi5{i, ^eaSBBA^MIUTV^^if 
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CO 0 7 3] ( Effective load ) peffectiv 

e path i<DWtiilZ~D^Tl±£U : <Dmv&T*l7%;t>nZ>o £ 
CX\ WkfiMte. V^-XOimmtC(DV>^T(D^ 

p effective path i=p path iXf(TLDGS path i) • • (9) 
p effective path i=Min(p effective path i, p ceiling) 1 



(11) t#^2 0 0 1 -3 204 20 

20 

[0 0 7 4] 01 Ofcflll^T, l©ftft^*BfflBf *» £ 
J*&«rO«l*tt*©4:*D-pfe*o HP*. 01 0©t#14 

ffife<Dm%(.£ (moss path i.)XmE^mfX l. 

ceiling *f9M"ri,">£ 0 Ch^-p*lt5fc> TrC 
(9) , (1 0) <D<k-5fc&S 0 
[0 0 7 5] 



(1 0) 



Cct\ f (TLOSS path i) ItlLOBS path ilCMT&M&L 
T&tK p ceiling ti±|5gft^ BP%$g8lMMp effect 
ive path i<D±mBX&Z>o C<0«W6»i, Slft^MP L 

BMP L S;l/-£*igE&LT^3«!5Z~FT\ il£a£*lfc: 

P L S/l/— *fctei/VC58£Lfc/*5rv hHiilgfcujDss pa 
th i^IiiLT. ^gfh&lteMffip effective path i£\ 
i#g<D^X<DH^^ft^=i #@©^X<DfuSrx f 

-VWtW-tZ>C£tfV 1 gZ>£ : 5lrC%:-DT^&e &*5, f(^ 

t±^^yh*BH»*SfS[i:-raB(B8re* io 

[007 6] *0*SS, ifflS&tyC&ffi&gffil < T * 

I (peffective path iXiBW path i) 
CCX\ peffective pat* ite^Xi ©^S&A^ LEW 
path i ti^Xi ©Sm^i^"^^ 

[0079] cntcfcD. ^fNesscafuMsagKfr&is 

So -r*t>-6, S(il) -P»6ti/fcffiffl*i:»£sn 

^MssiiiDfflSWitpofferit^jtKL, mzntc&m 40 
mvmtfmmmummmBtmx-x^rcm&ic. m&z 
ms&*ma-tz>t£t>ic, isiixiS (10 x-mztitc 

titc^mmcDmi^mmmmmmp offe^-raor 

'JH&tttU,fSm> <DX&2> 0 

[0080] ctv&nm&mrtus* JWT©«fc3»«:a 

If p effective all =2 p offerl then 50 



[0 0 7 7] ft^liSfcOV^TtiWTtOSMTtT^fen 

3 0 ££ffl£& B#r^t4[sec] fiHctsstrrstf, ±jbo 

<fc 5 *X (LSP) <D~$g)MM (effective load) ^r^ffl 
X^ftll. ^C£/^X (LSP) T?C0^*^i65C tfC 

[0 0 7 8] C<D*§£\ SKItcMP l s;b— 

M (11) T-S)<i66»ns 0 ±/^*-o«HEBW^< 

-<7£&-%:Lfc£Z<D&m&p effective all = 
/ZlBWpathi • • (11) 
if timed was e^ired then (StDgP^ti, T^-f'T— 
^StttejqiizBSnTV/c^e.tfj ©mR*-es^c ) 
search new path and add new path CfcOgfr^i, rf^ 

mmmmwm^ <Dimx&%o > 

endif 

elseif peffective all < poffer2 then 
if timer2 was e^ired then C£<7Do|55jHJ, r^^7- 
A^gJlC e^ire ^tlTV>^*t,{ij ©jt*T'^S 0 ) 
delete path CfccD^i, rf^SliBBiJRfe«Ba^j © 

-So ) 

endif 
endif 

c tifc «fc ») » »fll7tM P L S ^ icmi-f % tl % f'JSSP 
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[008 1] ftft, ±j£Lfcv;l/^X<DW»Dl$fiE 

Au(t) = [p effective all (t-1) — 
C C T\ p effective all (t) fifl? Htftfelt ^X£~ 70 
f|-©{£ffl^T*& t) , p effective all (t-l) tiBfHtO 1 
oW©IHBJWrHt-iK:j3lta^/^-&W-(0fiEffl#-e* 

s<> sen) Trite, nfcA^^ffiffl^oeB#w 

»ft*«f«ii»i: LTSL/c±T% fcSPfjSfcteW-S-* 

[0083] sen) vmznrcmmmtmfc 
•stirdgsffihQm&mp often t -zmttz tt*> 

fflSWSpofferdi^JtfSU t#p.n^ffl*st>*^ 
tffi3Sgss*ii*irr5o £t (i i) -e 

»5nfcffiffla|ifcaS^?nfcig!8BiJBlSffl»fHBp offer2 
fc*ib«rrsi:i:t,fc, (l 2) -Cif^n/c^t^^ 
gS^?nfcSggffll^fflaiWapofferd2i;?:tt^L, w 

«*r/*x«iiraU ^itnffBE^^J&BiJfSlfrscii: jo 

[0084] ctizmmmmrtLif. wTo-taca 

If (p effective aOJ> p of f erl or Au(t) s5 p of f erd 
l) then 

if timerl was expired then C£©pP^i> f^^T— 
tfgEfc expire £*lTV>fcfc:£fcfj tDtcttT'fcS., ) 
search new path and add new path CfiEOgflSftis ("ft 

endif 40 
elseif ( p effective all< p of fer2 and Au (t) < p off 
erd2) then 

if timar2 was expired then Cfe©SP#W\ r^V— 

expire £ftTV\te&£>fcfj ©S«T'fe-l>o ) 
delete path cfe©aiJ»tt, {R&SSmmSI^W O 

5 0 ) 

endif 
endif 

fcU:©l»Sf c «fc D , / W ^Gl!ffl*o«l^fi^{ t*** L 
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fia6liBKQii4n-9JI^^%fT*oTt>«fc 

«a,t?» snfc 2 oo/ yfiSHSsojgaffi a u (t) 

WT«BS (12) KADJIHrt-S. 
[0 0 8 2] 
p effective all (t)]/t4 • • (12) 

[0 0 8 5] &*3, JaS©^-^ ^XOiiSnOfUS 

£a#ti#83&0ttiist (and) , ^x<Dmm<D$mc 

ti&J£l£l3Ke>iB9ft (or) fcJHVTVStf, ^X©il 

[0 0 8 6] Src, ±a<0S{b*O»«®Pffifcit!RL 
TV ^XOilfip • if UBfc<D¥ ij^^fr* o r & J; v \, c ntc <fc 
t) , fBJR«:«)S^ ^XcOiiAp • ffJ»OfiJS*fT* out 

^j^lt, (i o) -T-f#e>ti/c/w:/«P (£^ 

[0 0 8 7] /W^^ffl*<D-^B#Ffl 
W*'SKMB/MJ(t)^ WT<0S (l 3) K«t0»ffl-r 

[0 0 8 8] 
C»l] 



fAtU(t)= f' 4 MU(t)dt 



(13) 



[0 0 8 9] /MJ(t)«, -^B#Ht~t+t4 

[0090] ^k, ad i) vmztirc&mmtwz 
znrctmmhnmmmmp aaeAt^tmr^ tt.*> 

S (1 3) T*t#e»nfcaMt^^n/c^£gii*P 
fflS^ffipofferilt^JrfclSLv Ctt&OJttKaSSKS 

rJ*«fe^g»%iiin-ra. it (1 o 

fcilffl^tlS^c-txrciggSffll^fflaipffip offer2i:^i:b 
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twsfcfcfctE, sen) x*mt>ntmmm£WG£.-£ 
nrcimnmmmmp of feri2t^m^u cn<b<D 

[0091] ccDtg^t. '^(Dmn-mmwrncffi. 

JWO^fcS-^TWJ&fcff * a c i: fc: d; K> , ffifg&#§ 

[0092] u±.<Dmmc&K>, ftrnfuv-zizmfz 
mm **«6*»wa*#rsfci:t>f«:, coffin* 

©8B?a<D^*< fcfei/^ftu&v-o) teflWSIfflWcS 

^ofcliJS^nT^SCi^c&Sc, cnfc«fc9, gificD 

SCfctft^Si: 1 ^ ^ h7— ^OJS^-fvN— 
[0 0 9 3] Sfc, |B]C<W±coj«^c e feD, S6M7t;l/ 
fSffl^i:^ 1 tOS*ffl (pofferl, poffer2) . 

m?m£>tircmtmt^2cDmm& (p offers poff 

erd2) , ^¥ISTt#£nfo»IMi:?g3<D«*Mt (p 

offeril, pofferi2) <Do%<F>'}rte.<. fcfeV^tlA"— ffl 

*D^«^H>j»^**»©ipi3e*fT*5 «fc o izmmsnT^ 
/nrrsgo!pjs*-rsi:i:t>fc:, i:t^-rn*>- 

^^>4</Mra^K^ffl^-r & S c i: \c 

&So CtlfCfcO, ^yh?— *©SR%»f»^— K->x7 

S#f!n?#So 

[0 0 9 4] hC^T', ±iELfev;l/^^£D*Sdtt(D 

tcfcfc, «o*p©*mcS:3i/ ^TfJI&fgiM i: & S^XSril 
JRU C QBURftgif i: S: 5 / <X *BUI» b Itm&c S 

[0 0 9 5] Mttlftlcti, WTOT';l/rfUXAfcC£oT 
^XOM&W&fcftSo 



(13) 1—320420 
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© ±^X09%«SJfi:?lP,nrc^xt±iJ|^©mni: 
fS 0 

X) tf8g&&3«&tt:, fO*T'|fflIA»U 
MR-TSo 

wt^iiApstxfc^x^a^-rso 
© ®-©r«^n/c^x%iji^^ii: lt, cco^ 

© ©T-ffttl L/cgiJl^^i^Xto»*fc*3^ST;^ 
S c Bi»<DV;l/^^X±f*cD^ffl^C(DiafitJ-X±0 

^x^^ciiji^-rs 0 

[0 0 9 6] H±(D£o%;7;1,^}VXMC&-dT'*7,<D 

mm*!!* sctic&o. mtTvi- * ?> n s w 
mmti*&Gamg&(Dim*miR-tz¥mt* com 
30 mm Lfe^tcfewsfl&oeBiiissoara*^ iffl-r 

<DMffi*my£(»Mmiitzm5iLKifemcfovxc(Dm 

«8W»£:aBK-rs c. i:*^Jili:4?.o 
[0 0 9 7] **5. 5feiSU^W^ffifflsp 
©ffiffl^) KMfSffiffil (ffiffi*. Sit^. SUW i: 
Sipffii:cDj±f^£S*\ eaSB^WJ^3g<D*!l£fc 

[0 0 9 8] cUftWaot, 5SM7t;W-*»C» 

50 sire* So 
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(14) «fB§2 0 0 1-3204 20 

26 

♦ TfWfrfcBBiM-Sfcafc:, ffe&frrigc (Effective Bandwid 

th) ^ (i 4) ic^omw^r, nMtmzft&o, 

Co 1 00] 



[0099] C © <fc o IC LT, ^XOW»b14%^ 
ULfc'&lZ, ^fW"£>H$j6*J&?F^ [Effective Bandwid 

th (a*)] znmtZo mt>, iiipsnfesa&oeaai 

xi sa©y^©asa»« (h) 
a 1 1 »cieiw^*aM^afefto«ssi ^«eibw ^sffLTtf e.n§ 0 jsswk, aebw «s 

*^T 0 C<0B1 1 fcfcVT, Aebw i tt^Mrr^SSUKTO (15) *teB§LTfWz?**. 

Aebw path i = ( p effective all — p effective path i) XIBW path i 

• • (15) 

->aill»K:<fe*iSdS%fT*v\ c<B»MI3S*»i:LT 

^•ytfLXZ. I P h5t'y^7D-^lD^50fS 

[0 10 2] Sfttftyc, ^^~>iMSi:L.rcRC (cycii 
c redundancy check) ~1kW%^fcW&fc~D^X, JiCF 



[0101] LT> ±fS©cfc9fcLTSg^*£AEBW 
iSSO^XCD^Sj-r^ h -7 b: «y 



20 



lAts path i 



= Aebw path iXGrXTs/ 2 ( p effective path iXLBW path i) 



clT\ Griift^PMSiSfd/p ceiling ^Gr^l/10 

0), TStiCRC rSW^It*|g*Olti (CRC16<Dt§£\ TSCDH 50 

&0-65535)T~3&5o 

[0 1 0 3] Gr : &ffi9IBffi& 
IS : traffic share (DW> = CRCL6 <Difg|gfDfEffl=655 
35 

CRC (cyclic redundancy check) 163E:fflV ,> /c:t§a\ fu^S 
O fr>t>65535 £OM£Ofe«fil^-?-£D I P 7D- fcflj 9 

SfiSo o^0*ft?^iSe^fi, I P7Kl/7^5 
^tcPMLfc I P7n- te^v^i^cS/WciKg^ft 



• • (16) 

[0104] CtUCfctK f£{§7tMP L S;b— ZlTLmi 
[0 10 5] &*5, J:DfflSl?eKj^My->aM8fcL 

t> AMm&^-y himcm.TimvAn&z.&tfm 

T&<fcv\, 0!l*fcf, 01 3fc^-r<t^fc, g-f ip/Vy-y 
h- fc#£ ft 5 32bit0^iP7 KbX^ 8bifT04O<D 
x<mc#*iJf£o BS&Lfc20©8bit(DiWiMr 
3S5KAftl#*.fc±T\ ±&i6biti:T{4i6bit©glWJ 
sfclIfu£;Ra63o B&K:, C 5 LTftrite ftfc lSbitO 

[0 10 6] AMm&^-y hffltc^-r^&go 



( 
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CO 1 0 7] &*5, ±JfiLfc/N-yS/jL8WOj8|J*t*iSi± 

CO l 0 8] J^T£*Z/bnUx7*<DftM^W&^ 
■To 20 
(A) ItffPl 

^xi, 2 , 3 (D^-fiii^iBwtbit/s] ^n-rn 1 o 

M, 8 M, 2 M t U gg&Mffip effective Z^tl^ft 
0.5, 0.2, 0.3 fctSt /Ul, 2, 3<£>Hh-5h 
•yi'tbit/s] td\ ^tr^'tiiOM x 0.5= 5M , smx 0.2 

= 1.6M.2MX 0.3= 0.SM t^§„ 

CO 1 0 9] CO^-a-cD^/^X^MSi^— D 
©^•1 , 7"i:%U ¥£/W&{£flP£p ave effective £ 

pave effective = (5M+ 1.6M + 0.6M) / (10M + 8 30 
M + 2M) = 0.36 

*LT, SflWSlBtWIH* (ebw) Dbit/s] 
[0 110] /«10»KrrSiei5!fW«AEB 

W EMM. t± (0.36— 0-5) X 10M= — 1.4 M ct&fX ^ 
XZO^Rj-T^IB^^^AEBW EZffiG « (0.36- 0.2) 

X8M=+i.28M <h&D, '*7.3<D&Wrt%^S8ffiWim 

W RA3H3 ti (0.36— 0.3) X 2M= + 0 . 12M £%:%><, *t b 
1.4M+ 1.28M+ 0.12M= 0 £%£o 

coiii] comsm^kitm^ v^^-j^^^t<o 

1.4 M= 3.6 H ^X2tCOV^n±. 1.6 M+ 1.28M= 
2.88M, /^X3^COV^Tti, 0.6M+ 0.12M= 0.72M£ 
*f9s ^Xl, 2, 3£O^T % 3.6X Gr : 2.88X G 
r : 1.2 X Gr OttT h 7 1 7 ^ i/x tnH cfc 

(B) fH)t«2 

^1, 2, 3. 4(D*ftSS©«iBWD3it/s]* ; en ; Pn 50 



5) 2 0 0 1 - 3 2 0 4 2 0 

150M, 45M, 150M, 600M<t U ;Ul ( 2 , 3 , 4 
^fj^Mp effective ^^tl^f tll.2, 1.5, l.l,0.8<t^ 
Sfc* ^Xl, 2, 3, 4^h7t7^ Dbit/s] fck 

; ftl^tll5CMXl.2=18QM , 45MX 1.5=67.5M , 15 OM 
X 1.1= 165M , 600MX 0.8= 48QM 

[0 112] Sfc, 

4U T^Wftffim* pave effective & 

pave effective = (18CM+ 67.5M+ 165M + 480M) / 

(150M+ 45M+ 150M + 
600M) = 892.5/945= 0.94 

[0113] -ra*-^ /^x i (d&W]-?z>^)jww\eb 

WPAM ti(0.94 — 1.2)X150M=— 39M <L&9. ^X2 
CD&WlT £ ^^^i^ A EBW EAIH2 (±(0.94 — 1.5) X 45M 

=-25. 2M t%:0, ^X 3 <rmmt S J©c!)^«Aebw pa 

TH3 te(0.94 — 1.1) X150M=— 24M /U4^ 
IW"5^^*£AEBW PAIH4 « (0.94 — 0.8) X 6O0M= 84 
M t&% 0 

[0 114] C<DftfHgS*Sli:* h^fc-y 4^x70 

IfHg£fT%5o ^fr^ ^XlfCO^m 180M - 
39 M=141 Mt&K>, /lX2tCOl^TM\ 67.5P4 — 25. 
2M= 42.3Mfc%D. ^X3tCOl^Tte\ 165M — 24 M 
= 141 Mf&ty^ ^X4klOt/>TteU 480M + 84 M=56 
4M^^ 0 fct, ^Xl, 2, 3, 4CCOl^T N 14 
IX Gr : 42. 3X Gr : 141 X Gr : 564 X Gr (QttV 

[oiis] (2-5) immm 
cco&o&mmic&o, £?\ mpls^i 

IW^U h^— ^^^nTl^ftecDMP L S;l/ 

1 3^^>rU>^mi-r-^^-Xl 1 3A*W/SS 
n^ 0 U V^ttSI-r— X 1 1 3 A^ffll^T. L S 
1 4*gtLS PK^gPl 1 5tilct5fiSMP 

swasi 1 3oy^i£if-M-xi 1 3 Atmm 
u Lspg^gpi i ATHififfimimT-*'*-* 

1 1 4A*^j«Sn, «^-f-<>^7Phn;Wc 
^\ MP L s»i(D;l^f^>^7;WMfn 
^>o fWgBfWf^^-Xl 1 4 A (4, h^tl^y^ 

SK^L S P^ffll^t^o OSD, K^SOMP L 

^(DL S PfflTfifflfO^^>XSrfT&5c2:A^#5flO 

[oi i6] a:*, asro/^vv^fcBi-rs— 



( 

29 

teh^fci-y ■fx.W—TVWmi 1 6©M6T»&5 
Ttt, /<-{ry MSSaiWl 1 1^5, KI 

^e>nr<^ 0 ftftffiffliffii i 6 a ti^en £>©{!£ 

ty^WttfififfJSasi i6B^\i:iM^ 0 h^k>y*#14 
fiSttffgg l l 6 B Ttt, h7t7 ^^fflio/A->*y 
^fcJffltfcfflfb^Tftvv fl&MPLS/l^r'NfcaSiS-r 
S. *fcffiMPLSrt/-*«fc9iat5ftT#;teh7fcv* 

wem* h ^ n >y tw&mym n6B T?irafcsn» /o 

§o h 5 1: v irzLW—T V V^ItWSP 1 1 6 C T*t±, 

[0 117] *<Dfem& ftMHSgfll 1 6D^\i:jMfi 

©^Utt L S PmMffl 1 1 5 5:ST^ I P/^-y hfe& 
SPi l l -z?i83&£tt-5„ mmfb)V—Z\ l 

SfcW©ffi©;l/— £ 1 1 R, 11 DtCfel^T. ffi©;l/— 

LftA^x IK*? nfc h ^ k -y * It'ffiRD'fficD;!/— £ 

Ao-r 5 mm? -5 #>©w^&?Tft v \ £ nfcmh 
nft*mi<D&&gffla-&&&t?- 5 c t batons 

ft5;b— £ (m%ft)V—^ {C*5l>T\ &M.£%:?>)1— 

ft»5»jS£ftSrt/-* ( *{f^-^) £T*tc« 

— h^?©*-y h 7-^^!? h 7 1 7 ^xy->*z7 'J 40 
(2-6) 

01 4K*«a»ffl*yh7~^«Wl*fflv^r, 

ft*5, 01 4tCi5(,v£\ 120R-l~120R-5ti 
*f^©fW*#B^«*fl»*.fcL S RT\ mtftL S R 
L S R 1 2 0 R- 1 ICteMMZZ^MW 1 2 1 fi\ 
MMMiE^t L S R "PfeS LSR120R-5 ictefffig: 

<gs«i 22**, ^n^nssKStt-tvSo ls 

R 1 20R-1 — 1 2 0R-5©MfC{i, ^SOUy^ 50 



6 ) f#Hfl20 0 1 -3 204 20 

30 

1 i n k 1 ~ 1 ink 5*^P.nTfeDv crilC&iT 
1gtfc©f5£*IS& 1 2 3-1, 1 2 3-2 jWBfiKSftTV 

a. con 4»c^-ria»ffl*y 

J«t>, H7tC^bfeMPL SO*7 bV-^lifiSt©— 09 
[0 1 18]^LSR120R-l~120R-5(i:J; 

V\ IIHteL S R 1 2 0 R - 1 fcBSBteFftfcy 1 i 
n k 1 , 1 i n k 3 ( : £tl : etLm&<D&m$& 12 3- 
1, 1 2 3-2©At>PfCt§Mff-5) teOtvf, h^fc: 
>y *&WM£ h 5 1 <y ^©iCCS^lHI 4: ©BWMe, 

[0 1 1 9] 01 5T'(±> A*f7t7^ (iiput traf 
fic) 50 Mbit/sec (93 flows), QSPF fC JcSfloodii^ 
■'^I/ (OSPF flooding interval) 10 sec SI 
UfUSIMKi (ormgestion threshold) 30 Mbit/sec, 
-y ~> a SttS (Hash granularity) 100 %t^50kfc 

T-nffi%wteffi£\,\ ±mmicn&Lrzv>? 1 ink 

1 feiO" link 3tC*5tt?>'J >^Mffl^cDB#r^«I^fb 

^^77lC^Ul/^„ 

[0 12 0] lOMNK&iS^ti 1 i n k 1 O'J^^ffiffl^ 
(^^CpCDfiSj^©;*^ A^50 Mbit/sec fS^J 

^BBfiTP*S 30 Mbit/sec ?rffixT*5D, laSW^i; 
T^5c J i n k3 0'J>^ffiffl* (Sffi^OH 

^) ltm$0 M3it/sec T-^D, cnP>02O©'JV^ 
1 i n k 1, link 3©W{c^©<H£jb<£CT^3 

[0 12 1] «^P^40#^?>*^coft#7>«!fgB 
fc«feSft1t»«*r»iSfiLfefee:?>, l inkiO'J^ 
ffiffl$^tJ(i:M'>t5i:i:fe(c^ 1 ink30'Jy^ 
SUS^if in LTfet), c n 6 2 U > ^ 1 i 
n k 1 , link 3©We^©^f5C^BtP>nTVS© 

tf) {C{i20©U>^ 1 i n k 1 , 1 i nk30b7t 

inkl, I i nk30h7t'^Oi 

ocnvergenc 

etine) t±^?SKMRBB5&^6l2(®T*ofe. 
[0 12 2] — ^f, 01 6(cfel,>T(i v'vyv'iSlfclflg 
(Hash granularity) ^20 %(C^MLfcJK^^ 0 1 
5fc|3|U*ffT7ia»*fTftofco ^©SS*. hvk-y^ 
©l|5^B#r^ (oonvergence time) tift^M!(Fjflte^e>20 
0#£, 01 5fC7KLfc)!;gS t fc t 3feft<ftorct©©, 
h-7k>y^A^KLTjl©jmc|5Si>^t«ft<, 2 0© 
U>^linkl, 1 i n k 3©hvt:<y^©M&ifi)fi 



( 
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[0 12 3] '^V>'3L'ftiVi& (Hash granule 

rity) Sifti&fCR^ffttf, »JfflllC<J;-9t>7t7i' 

CtlfottLT. 'vyi/i^fi (Hashgranula 

rity) wmicmm-tritf, ^M^micm-r^msitm 
< & s & <w\ mmmc § ^ t >^ (o^&mvm 

fl&<:-&te^rarW(C/N'y^aiBH^ (Hash granularit 

[0 12 4] (2-7) ^(Df& 
&*5> ±I2<DH8©M8T&, MP L S (Multi-Protoool 
Label Svritc±iing)^ffll/\ MP L S O^^UMf 

fffi> AIM (Asynchronous Transfer Mode) ■f* FR (Frams 
Relay) W-V 2 h n;l/?rffiv^ 

T, l^^t I P) fc«S*3/l/-h*R£U ft^ 

f&BB$rPtt, jffl3SH©-0!l£ LT;V-?*ffllr\ d 

[0125] sft, *mmt, jMLrcmmmmim^. 

n*mmLTnffi?2>£ttfT~zz> 0 30 
(2-8) we 

nfceaeBBKo h ^ t ^tesuxiM-s y^^vtm 
^«tttis-^/^TftWf*i«i-r«a«fflWBPi:, tsm# 

[0 12 6] [tt!22] SSflSTSHBSBfcs «S5Bi 
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[0 12 7] [ttfi23 ] MlTBim^Biu *«?cffl 

[0128] um4 ) ih7t7 zmtimkm^ 

s&offiffl^fij^-r s l r ^ -5 c t k -r 
'ftt34ie«©fraMSss»sgo 

[0129] [(rtffi 6 ] ih7t7 ^#ttlRAg[5tC *5 

7 ] Ih7t7 fit ttiR^gPtcfeit^iS^mft: 
IK* Lfc h 5 k v *#14fl%¥mffc-r § J: 5 

[0 13 0] [f>rt28] Kh^ty^WttlCasaRb^ 

urn l/c h ^ t y ^mimom^m^ h7t-v ^wsffi 
12 1 ~3ov^rn^^tffi«®eaas8Sfsuws«o 

fc-rs, mz i x«^f23(ci2ic£oe3M^*jiii^Bo 

[0 13 1] WtfBlO] Kh-7t>y^#ffiift]gl5 



( 
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%^m*mLT^%ct*tmt?&, wei, 3. 9 

*¥a**LTi/-»Scfc*W«i:-r5, WBiXliWE 

[0 13 2] [f^nei 2 1 mv^^^^^mmM^ 
s*a*WLTv*cfc*wRfc-rs, wei~3©i^ 

[WE 1 3 ] £&fi7SfflI£H(cKtt5ti«£E h 7 1 
f*BB l X« WB 2 fcf Ett©£^SgfMi»gBo 

[oi3 3] [we 1 4 1 isfgfiTDifiSB^tsw-e. 

J:aKfll«SnTV^*ci:*«r«i:-r*, WBi 31E* 

[oi3 4] tfsMH 1 5] mmnfmimmKmiib 

c t *¥fM t T Z> , W B 1 JUittflE 2 fcf E*c©{S&HE§ 

[#se i 6 ] mmiTxmn mmicmi zti%mn.ffi$i 

&ct 1 1 %> . we i xarage 2 izim<o&m£ 
[oi3 5] twzi 7 ] mmfmma»mR&. 

WEl 6fS«c©fi£W{|i<J8iJ|gSo 

[weisi K?8<i7Simss(c^p.ni)ism^fSi <*o 

«F«i:-r*, ■ftfBlX{i#IB2(c|B«co{raM*iESftJffliS 
Ho 

[0 13 6] [WE 1 9 ] g^7ol<gS»taKtf 5 



8 ) &BB2 0 0 1 -3204 20 
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ffiffl^KBWsflwwcsrjfr, easBK*iiiirraA>iiij 

atf*, WB 1 X« WE 2 (cfS«©£i£Ml!iJ»gs 
fiL 

[0137] [W52 o ] mvifemooifzmm^ 
p>nfc±iB<D/ u fmmm, mtmRrmwmv ? is© 

WEl 9fB*©{^ISg«Sg 0 

[0138] [we 2 1 ] mmtmBimmicmifz 

IB 2 0!E*<£>eSMSS&M®SM o 
[0 13 9] [WE 2 2 ] KSS<S7tSm«»c:»tf5 

rv>§ci:^!(fMi:-r§, WB2 ismo&smi»m 

mm* 

[0140] [we 2 3 j mftmymmmmicmiz 

«»S?nTvse:fc*«Wi:-rs, WE2 1IE«S©{SM 
[0141] [WE 2 4 ] KHW^Sft. ffidVHRI^ 

WB 1 9 ~ 2 3 <7X ^■rn^StclBKcOiSMiSSSS'JffllS 

So 

[0 14 2] [ WB 2 5 ] KSW¥8#, K/W^ffi 
ffl**^i«IMIrt»c*«3SiWB*iaitfc@fR, atf, IS 



( 
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fflSBo 

[0143] Ettffi 2 6 ] SggflTaHISMtC^tt 6 

ftsKMsaraft ^fifiiwap-e*«>6nfciiraiwii»«: 
im 1 xafttE 2 (cflBffioe^isesfiPJtisn. 

[0144] WIS 2 7 ] KfgftToiftiietc^tt 6 

jasn-tvsc threat?-*, 6f3«oeasii 

[0 14 5] Cttf22 8 ] sSfSffiroIfBSBfciStf £ 
4: f « , Ml S 1 Xtettf E 2 fcf Bffi0£33|g%$Jfflg 

So 

[0146] [ttffi 2 9 ] B^fBToiflfSBlclStf 6 

[#15 3 0 ] KfgfiTSiff gufdBtf ztizmmm 
mt^t\ vr >y V fc^icns T H i/XfcSfc w -> 
a. BB»*ffl^fe80¥«ff «: v \ c «DflB9*SSifc3o\ ^ 

SS»SBo 

[0 14 7] [ftfE3 1 ] K^flrolflSIBKlStt?, 

ftSSkfcffi*^ bfflfcV. Si' vy v/aliSt LTCRC 
(cyclic redundancy check) ^ffll/^/tiSH^fT C 50 



1 9 ) WBB2 0 0 1-3 2 04 20 
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[mZ 3 2 ] l£5g{lraH§8Bfc^tt e> iSMM^ 

§ tr -y h ®c*f uTficaoAne^tflesfow^ft 

[0148] [fiHE 3 3 ] KfS<l7Q§{I8fiK^:tf 5 

SBo 

tf*E3 4 ] fgffiTSIfSgBi:, «fi5KI{fliBi:, 

£ft6«KI^Bfc^&*T=&£>^>*-*>y h!/ 
d hn;t^y h7-^««d«-S±gaS6®7ai«Bi«W 
^©ffeOilfg^Bfcfe^T, Kfffe(Dii{I^fi^^^ti 
fcfSMSSSO *«rtt&«D8irr « h -5 1 -y *1$t£ 

tRftXr- >y 7i: , m h <5 \l -y ^ttiKJfcX-f- -y TeWM 

intern h7k-y ^tt^K^fBjof {§ssEBtca*nir£ 

fE^fiTaifiSBfilfe^T, iS^lToMfSB^S^r? 
tl/fceaSBBSO h 5 1 -y Z&Wittimk-tZ, h ^ t -y ^Nf 

h ^ t -y ^#14©— *XttM*KSo\'»Tai?f*8B¥ 

^ow^^f^^w^xT--y7 ,, 4:, mnmm^T -y r 

[0 14 9] [ME 3 5 ] fiflfDiffSBi:, am^t 



( 
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[0 1 5 0] 

~3, 9. 10) tCfcftfcf, ^imSSfCtSl^Th^fc 
v * &tt©maiiE& <fc ^©#ttffi©il&$»#fc 

■ex, %ffimv&&k.i&zm&m mwTmim 

%.T*<Dim<D> <X©a8Ktta* ^tSyi' KfT& 5 C 

*5v^t, jg££&33imi (fgftToHifiB) ;o 

j££&&iIfgigB («fI^i{SS«) ^X'\,zmL<0)V- 

h cesser > «B£u westifc^ Marc&ffi© 

<, £fceag3B©a»«:J:&:8:i/ve, ^>^7h 

[0 15 1] V^tvVmmiMmz, WMLtc 

c c©«fc5fc:-r*U& f«Mh7t7 7fl 

14ffi*Sfc, ilfl^Wc&^nfc^MMSS©^^ 
*W^T a^SfcKW-S «: W'?, c ©£ -5 tc-rn 
if, «e3S«K<Dffi^«!ig*»aw»j:iBJi-r a c <t 

7h7 «fc &fg##j# LT££iMSSS©i£ffl 

*IEBSf«:ffllI-r 5 C h^t;-y^t#14 

[0152] Hfc, h7t7 *1$ttlDBfcSlSi:, IBM Lfc 
h7t7^ «pttffi©fl*ffl* h5t7 ^£fttffi©ftafif 

T*#, c©J:5fc:-*-fttf, K^T'nhn/^glT' 
[0 15 3] ^t'y^fttil&gWc, h^fe 

w-scfc#T?#, co^^t-rntf, «jps**ff-rs 

CCDcfc^tC-Ttltf, gE#©:/n 



0) 2001-320420 

[oi5 4]^e.(c, h^Kvtw&WMmc, h 7 t 

if&ct&vt* cco^vic-rmi, #4«Mfflj^<h7t 
>y ?mt*imk-tz> c t immctt <o , iR*flifi©iRLL 

•yi'iftticawpfc, easKtt©^^®*^© 3 ^ 

•5 tc-rntf , *7h y — ^ ©i£ffl59j^ciioj±tc$^. l -5 

[0155] ^e>{c, mnTimmmmcmfztiz 

[0 15 6] *c,fc, SlfInafi^B{c|glte>ti5ftM 

tapes* coi^tc-rntf, asw^m^itsiJL^ 
©j: 5 fc-rntf , ia*jaa©a??HiS*5B^s c t ^x 

[0 15 7] Sf:, ^TSUgaBfJcS^Sti**"^ 

[0158] ssic flBSE^aTHS ^.n^w^ffl* 

3b^©!pJS*ff45«fc5K:«l*r*ci:3{i^e#, c©^5 

tc-rntf, sft©easffi»©mfflr*^*Lra«ifceas 

iSK©jiiPS.t>*iiJI^%?T=& 5 C Affisiflg 4: S: t) , SWW . 
K^©im*H«ct*^*S (W«3H6) 0 £©« 

-otcs-cy^T, eafi^feiabirrsjWPJiijfra^ofij 

mm*" N — K *7 x 7©ttflg£fS tTJSWftllSESaRAW 
[0 1 5 9] Sfc, iSM^tlf;i:n60'W7" 



(21) 
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[0 16 0] $7c, W£gB*\ ftfflWW8re#«&5nfc 70 

ft* (M*S7) o mnmsx°%(bnrou 
[0161] sfc, mm7mmmw.Kmit>nz>nMm 

[0162] ffst, msnMfs&micmfZft&nM 

)bV\yi/ii|S[i: L/T, CRC (cyclic redundancy ch 
eck) A*lffl<9t^y h{SS<9A*Vg;t 

^ 7 n-oig 19 #tt£fT& o £ t tfiV # * o 
[01] (a), (b) ti#SSE©raKBI3BT»a&*. 50 



#12001-320420 
( b ) (iMPLS^7h 7-**B&53 



[02] (a) 

[03] MP L STm^7^;l/£lftHJ^£>0T*&3o 

[04] mp l sT*m^2>?^\'*mfflTzmT*&% 0 

[05] LSP*IW^0"Pfe§o 
[06] RSVP-LSP-Tunne l<D*y-£— V s 
©iffitVfcSKirr S 0-?£3 o 
[07] *^0-*5©g^C3gffl^tX§MP L 

[08] ^f§B/§<D — MtMf&Wkb LTOM P L S;l/-2<£> 

[0 9 ] *&fi<!>-&m&Rt. LT<DM P L S ;1/-*<D 

[01 o] ^eaftfif*aMw-raHT?*So 
[011] ®M?%mmm£mm-tz>mT*$>z>o 
[012] &tinH^«»^£igr?&3. 

[01 3] /Ny'>aHHR«>-flaj*WWr*Hl?*«. 

[014] &fflsase»*^h7— ^*gjjwrsH-p* 
[015] m^p^i4Hei¥»ss©-CFij%^-rs0-e:- 
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